Automatic Synthesis of Extended Burst-Mode Circuits: Part I (Specification and Hazard-Free Implementations)

نویسندگان

  • Kenneth Y. Yun
  • David L. Dill
چکیده

We introduce a new design style called extended burst-mode. The extended burst-mode design style covers a wide spectrum of sequential circuits ranging from delay-insensitive to synchronous. We can synthesize multiple-input change asynchronous finite state machines, and many circuits that fall in the gray area (hard to classify as synchronous or asynchronous) which are difficult or impossible to synthesize automatically using existing methods. Our implementation of extended burst-mode machines uses standard CMOS logic, generates low-latency outputs, and guarantees freedom from hazards at the gate level. In Part I, we formally define the extended burst-mode specification, provide an overview of the synthesis method, and describe the hazard-free synthesis requirements for two different next-state logic synthesis methods: two-level sums-of-products implementation and generalized C-elements implementation. We also present an extension to existing theories for hazard-free combinational synthesis to handle non-monotonic input changes. Keywords— Asynchronous controller, Extended burst-mode, Hazardfree synthesis, Generalized C-element

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Automatic synthesis of extended burst-mode circuits. I.(Specification and hazard-free implementations)

We introduce a new design style called extended burst-mode. The extended burst-mode design style covers a wide spectrum of sequential circuits ranging from delay-insensitive to synchronous. We can synthesize multiple-input change asynchronous finite state machines, and many circuits that fall in the gray area (hard to classify as synchronous or asynchronous) which are difficult or impossible to...

متن کامل

Automatic Synthesis of Extended Burst-Mode Circuits: Part II (Automatic Synthesis)

We introduce a new design style called extended burst-mode. The extended burst-mode design style covers a wide spectrum of sequential circuits ranging from delay-insensitive to synchronous. We can synthesize multiple-input change asynchronous finite state machines, and many circuits that fall in the gray area (hard to classify as synchronous or asynchronous) which are difficult or impossible to...

متن کامل

BDD-based synthesis of extended burst-mode controllers

We examine the implications of a new hazard-free combinational logic synthesis method [1], which generates multiplexor-based networks from binary decision diagrams (BDDs) — representations of logic functions factored recursively with respect to input variables — on extended burst-mode asynchronous synthesis. First, this method guarantees that there exists a hazard-free BDD-based implementation ...

متن کامل

Synthesis of Concurrent Asynchronous State Machines Using Extended Multi-Burst Graph Specification

Extended Huffman machines implemented with basic gates present an optimum latency time and only use the standard-cell technology. Due to the limitations of the existent synthesis methods for asynchronous controllers, these machines are only used for applications where there is limited concurrence between inputs and outputs (I/O concurrence). In these cases, the interaction with the environment ...

متن کامل

Automatic Synthesis of Burst-mode Asynchronous Controllers

Asynchronous design has enjoyed a revival of interest recently, as designers seek to eliminate penalties of traditional synchronous design. In principle, asynchronous methods promise to avoid overhead due to clock s k ew, worst-case design assumptions and resynchronization of asynchronous external inputs. In practice, however, many asynchronous design methods suuer from a number of problems: un...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996